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We investigate the conditions under which a set 5 of pure bipartite quantum states on a D x D 
system can be locally cloned deterministically by separable operations, when at least one of the 
states is full Schmidt rank. We allow for the possibility of cloning using a resource state that is 
less than maximally entangled. Our results include that: (i) all states in S must be full Schmidt 
rank and equally entangled under the G-concurrence measure, and (ii) the set S can be extended 
to a larger clonable set generated by a finite group G of order \G\ = N, the number of states in the 
larger set. It is then shown that any local cloning apparatus is capable of cloning a number of states 
that divides D exactly. We provide a complete solution for two central problems in local cloning, 
giving necessary and sufficient conditions for (i) when a set of maximally entangled states can be 
locally cloned, valid for all D; and (ii) local cloning of entangled qubit states with non-vanishing 
entanglement. In both of these cases, we show that a maximally entangled resource is necessary and 
sufficient, and the states must be related to each other by local unitary "shift" operations. These 
shifts are determined by the group structure, so need not be simple cyclic permutations. Assuming 
this shifted form and partially entangled states, then in D = 3 we show that a maximally entangled 
resource is again necessary and sufficient, while for higher dimensional systems, we find that the 
resource state must be strictly more entangled than the states in S. All of our necessary conditions 
for separable operations are also necessary conditions for LOCC, since the latter is a proper subset 
of the former. In fact, all our results hold for LOCC, as our sufficient conditions are demonstrated 
for LOCC, directly. 

PACS numbers: 03.67.Mn 



I. INTRODUCTION 

As summarized by the "no-cloning" theorem of [l| , any 
set of quantum states can be deterministically cloned if 
and only if the states in the set are mutually orthogonal. 
When the set consists of bipartite entangled states, and 
the cloning is restricted to local operations and classi- 
cal communication (LOCC), the problem becomes much 
more difficult, and further restrictions have to be im- 
posed. The mere orthogonality of the states no longer 
implies that they can be (locally) cloned. 

The local cloning protocol of a set of bipartite entan- 
gled states S = {\ipi) AB } is schematically represented as 

\^) AB ®\4>) ah —>\^) AB ®m a \ Vi, (l) 

where the letters A, a label Alice's systems and B, b label 
Bob's systems. Both parties are assumed to have access 
to ancillary qudits and may share a classical communi- 
cation channel, so that in principle any LOCC operation 
can be performed. The state \<j>) is shared in advance be- 
tween the parties, and it plays the role of a "blank state" 
on which the copy of \ipi) is to be imprinted. 

The local cloning problem has recently received a great 
deal of attention |2|-(6|], and was partially extended to 
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tripartite systems in [7|. The question addressed in all 
previous work was which sets of states S can be locally 
cloned (by LOCC) using a given blank state \<f>). 

Note that if one can use LOCC to transform \(j>) into 
three maximally entangled states of sufficient Schmidt 
rank, then the local cloning of any set of bipartite or- 
thogonal entangled states becomes trivially possible, us- 
ing teleportation: Alice uses one maximally entangled 
state to teleport her part of \tpi) to Bob, who then dis- 
tinguishes it (i.e. learns i), and next communicates the 
result back to Alice. Now both Alice and Bob know which 
state was fed into the local cloning machine. Finally they 
transform deterministically the two remaining maximally 
entangled states into |V>i) <E> H>i) by LOCC, which is al- 
ways possible, according to pa]. 

Another possible scenario that uses only two entan- 
gled blank states involves using LOCC to deterministi- 
cally distinguish which state was fed into the local 
cloning machine, which can always be done if there are 
only two states in the set S 0. Then, knowing the state, 
one can deterministically transform the two blank states 
into \tpi) ® \tpi) (by LOCC). In this case, one needs at 
least two maximally entangled resource states, one for 
each of the two copies that must now be created, since in 
general the entanglement of the original state will have 
been destroyed in the process of distinguishing the states 

One might hope, however, that local cloning can be 
performed using even less entanglement. As first shown 
in 0, this hope is sometimes correct. Any two (and not 
more) two-qubit Bell states can be locally cloned using 
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only one two-qubit maximally entangled state. 

This result was further extended in Q and which 
considered local cloning of maximally entangled states 
on higher-dimensional D x D systems using a maximally 
entangled resource of Schmidt rank D. First, necessary 
and sufficient conditions for the local cloning of two max- 
imally entangled states were provided in [3|], which also 
proved that for D = 2 (qubits) or D = 3 (qutrits), any 
pair of maximally entangled states can be locally cloned 
with a maximally entangled blank state. Whenever D 
is not prime the authors showed that there always exist 
pairs of maximally entangled states that cannot be lo- 
cally cloned with a maximally entangled blank state. A 
generalization to more than 2 states but prime D was 
given in Q , which showed that a set of D maximally en- 
tangled states can be locally cloned using a maximally 
entangled resource if and only if the states in the set are 
locally (cyclically) shifted 

\^) = ^=J2\r) A \r®t) B , (2) 

where the © symbol denotes addition modulo D. 

Kay and Ericsson Q extended the above results to the 
LOCC cloning of full Schmidt rank partially entangled 
states using a maximally entangled blank state. They 
presented an explicit protocol for the local cloning of a 
set of D x D cyclically shifted partially entangled states 

D-x 

\^i) = J2^\r) A \r®i) B , (3) 

r=0 

and asserted that (J3]) is also a necessary condition for such 
cloning; that the states to be cloned must be of this form. 
Unfortunately, the proof is not correct 0, and therefore 



1 The matter was discussed with Kay The fact that the 

argument is not correct can be observed after a careful read- 
ing of the paragraph following Eq. (3) in pj. The authors 
claim that the local cloning of partially entangled states is 
equivalent to the cloning of maximally entangled states, but 
this statement is incorrect, because the authors implicitly 
modified the Kraus operators that defined the local cloning, i.e. 
changed to A' k = A^Mo, where Mo (defined in Eq. (3) of 
is the operator that transforms the maximally entangled 
state (l/v^D) ^Z^C) 1 l r ) j4 | r } S to the partially entangled state 
\ipo) = S^o 1 V^r\ r ) A \ r ) B ■ The new Kraus operators do 
not satisfy the closure condition anymore (necessary for a 
deterministic transformation), since ^2^A'^A' k ® = 
J2k M o( A k fA kWo®B k iB k = M+Mo®/^ Itgi I, because M 
is not a unitary operator (unless \ipo) is maximally entangled, 
case excluded). 

Another way of seeing that the argument is not correct is 
to observe that, if the B^ operator performs the cloning of a 
maximally entangled state using a maximally entangled blank, 
as it is claimed, then Bj. must be proportional to a unitary 
operator, see Theorem l(iii) of Q3 and Sec. 3.1 of Q. It then 
follows that the closure condition for the Kraus operators is not 
satisfied, with A^ as defined in Eq. (3) of 



finding necessary conditions when the states are partially 
entangled remains an open problem. 

In this paper, we consider a set S — {\^Pi) AB } of full 
Schmidt rank qudit (of arbitrary dimension) partially en- 
tangled states. Actually, we will begin by considering sets 
S in which only one state is required to be full Schmidt 
rank, and then we will see that in fact, all states in S 
must be full rank. Previous work assumed the blank 
state \cf>) to be maximally entangled, but in the present 
article we do not impose any a priori assumptions on 
\<f>) and find that its Schmidt rank must be at least that 
of the states in S. Furthermore, we do not restrict to 
LOCC cloning, but allow for the more general class of 
separable operations — all the necessary conditions we 
find for separable operations will also be necessary for 
LOCC since the latter is a (proper) subset of the former 
0. 

The remainder of the paper is organized as follows. 
In the next section we give a preliminary discussion and 
define some terms that will be used. Then, in Sec. IIII1 
we turn to the characterization of clonable sets of states, 
where we show that \4>) and all states in S must be full 
Schmidt rank, provide additional necessary conditions on 
<S, and then prove the group structure of these sets. From 
this group structure, it is then shown that the number 
of states in S must divide D exactly, and this is fol- 
lowed by a proof of a necessary ( "group-shifted" ) condi- 
tion on the local cloning of a set of D x D maximally 
entangled states. Then, in Sec. HVl we further consider 
group-shifted sets, now allowed to be not maximally en- 
tangled, showing that a maximally entangled blank state 
is sufficient by giving an LOCC protocol that clones these 
states. This demonstrates that the necessary condition 
found in the previous section for cloning maximally en- 
tangled states is also sufficient for LOCC cloning. In 
Sec.fVl we provide necessary conditions on the minimum 
entanglement in the blank. In addition, we obtain nec- 
essary and sufficient conditions for local cloning of any 
set when D = 2 (entangled qubits), and for any group- 
shifted set for D = 3 (entangled qutrits); in both these 
cases we find that the blank state must be maximally 
entangled, even when the states to be cloned are not. 
For higher dimensions with these group-shifted sets, we 
also show that the blank must have strictly more entan- 
glement than the states to be cloned. Finally, Sec. IVII 
provides concluding remarks as well as some open ques- 
tions. Longer proofs are presented in the Appendices. 



II. PRELIMINARY REMARKS AND 
DEFINITIONS 

A separable operation A on a bipartite quantum sys- 
tem %a ® Hb is a transformation that can be written as 

M-i 

p' = A(p) = ^{A m ® B m )p(A m <g> B m y (4) 

m=0 
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where p is an initial density operator on the Hilbert space 
Ha ®Hb- The Kraus operators are arbitrary product 
operators satisfying the closure condition 

M-l 

Y, A\ n A m <g> B^Bm =I A ®I B , (5) 

771=0 

with I a and Ig the identity operators. The extension 
to multipartite systems is obvious, but here we will only 
consider the bipartite case. To avoid technical issues the 
sums in Q and ([5]) , as well as the dimensions of Ha and 
Hb, are assumed to be finite. 

The local cloning protocol is described as follows. Sup- 
pose Alice and Bob are two spatially separated parties, 
each holding a pair of quantum systems of dimension 
D, with Alice's systems described by a Hilbert space 
Ha® H a and Bob's by Hb ® Hb- Let S = {l^)^}^ 1 
be a set of orthogonal bipartite entangled states on 
Ha ® Hb- Let \4>) ab G H a ® Hb be another bipartite 
entangled state that plays the role of a resource, which 
we call the blank state, and is shared in advance between 
Alice and Bob. Their goal is to implement deterministi- 
cally (i.e. with probability one) the transformation 

\^i) AB ®w h ^ m AB ® \^) ab .yi = o . . . n - 1 (6) 

by a bipartite separable operation. Alice and Bob know 
exactly the states that belong to the set S and also know 
the blank state \4>) ab , but they do not know which state 
will be fed to the local cloning machine described by © 
— the machine has to work equally well for all states in 
5! Note that local cloning is defined up to local unitaries, 
i.e., a set S = {iV'i)' 4 ' 8 }^ 1 can ^ e locally cloned if and 
only if the set S' = {U A ® V B \i)i) AB }f- Q l can be locally 
cloned, where U A and V B are local unitaries. This is 
true because local unitaries can always be implemented 
deterministically at the beginning or at the end of the 
cloning operation. 

The Schmidt coefficients of \^i) AB are labelled by X^ 
and by convention are sorted in decreasing order, with 

A Q l) > Xi } > ■■■ > X^-i and "£r=o A ^ = 1, for all 
i = . . . N — 1, and the Schmidt coefficients of \<j>) ab are 
labelled by j r , with 70 ^ 71 • • • > 713-1 and J2r=o > = 
1 . To remind the reader that the components of a vector 
A are arranged in decreasing order we use the notation 
A+. 

The Schmidt rank of a bipartite state is the number of 
its non-zero Schmidt coefficients. We say that a state of 
a D x D dimensional system has full Schmidt rank if its 
Schmidt rank is equal to D. 

We use the concept of majorization, which is a partial 
ordering on _D-dimensional real vectors. More precisely, 
if a? = (xo, . . . , iri3_i) and y = (yo, ■ ■ ■ , Vd-x) are two real 
£>-dimensional vectors, we say that x is majorized by y 

and write x -< y if and only if z^=o x j ^ ^j=o n °ld s 
for all k = 0, ...,£)— 1, with equality when k = D — 1. 

For two D x D bipartite pure states \x) and \rf}, we use 
the shorthand notation \x) -< to denote the fact that 



the vector of Schmidt coefficients of \x) is majorized by 
the vector of Schmidt coefficients of \r)). See Q or Chap. 
12.5 of [14{ for more details about majorization. 

The entanglement of a D x D bipartite pure state |y) 
can be quantified by various entanglement measures q 
the ones used extensively in this paper being the entropy 
of entanglement 

13-1 

E(\ X ))=-J2 X rlog D \ r (7) 

r=0 

and the G-concurrence 

(D-X \ X I D 

C G (\X)) = D \T[\ r j , (8) 

where A r denotes the r-th Schmidt coefficient of |x). The 
base D in the logarithm in ([7]) as well as the prefactor 
D in (|5J) appear for normalization purposes, so that the 
entropy of entanglement as well as the G-concurrence of 
a maximally entangled state are both 1, regardless of the 
dimension. 



III. CHARACTERIZING SETS OF CLONABLE 
STATES 

A. Preliminary analysis 

Mathematically, the local cloning problem can be for- 
mulated in terms of a separable transformation on a set 
of pure input states S = {\ip%} AB }^o', using a blank 
state \<j)) ab . 

If a set of states S can be locally cloned using the blank 
state \(j)) ab , then there must exist a bipartite separable 
operation A for which 

= \^)m AB ®mm AB , v* = o...jv-i (9) 

(note here that an overall phase factor in the definition 
of the individual states is of no significance). Since A 
is separable, it can be represented by a set of product 
Kraus operators, 

Af-l 

Y, ( A m ® s ro )(iVi)(^i AB ® i0)(C)(A m ® B m y 

771 = 

- m{^\ AB ®mm AB , w=o...iv-i, 

(10) 



2 Often called entanglement monotones, i.e., non-increasing under 
local operations and classical communication (LOCC). 
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where operators A m act on 'KA®^i a - l and B m on HB®Hb- 
The above equation is equivalent to 



\AB 



\ AB 



Vi = . . . JV - 1, Vto = . . . M - 1 



®|^> ab ), 
(11) 



where e 1Vmi is a complex phase that may depend on m 
and i, and p m i are probabilities for which 



M-l 



X)j»m* = l, Vi = 0...iV-l. 



(12) 



m=0 



By map-state duality in the computational basis [13 , 
[lrl - fl8j | one can rewrite (fTT|) as 



/Pmie 1<Pmi 1pi ®1pi, V«,m, (13) 



where ^ and are now operators obtained from the 
corresponding kets by turning a ket into a bra, and 
is the transpose of B m . 

The superscripts in (|13p that label the Hilbert spaces 
have been dropped for clarity, since now one can regard 
everything as abstract linear operators, or matrices in 
the computational basis. Although map-state duality is 
basis-dependent, our results will not depend on the choice 
of a specific basis. 

We now state our first result characterizing sets of 
states S that can be locally cloned. 

Theorem 1 (Rank of states in S) . LetS = {\ipi) AB }?=^~ 
be a set of bipartite orthogonal states on Ha ® Hb with 
one state, say \ipo), having full Schmidt rank. If the local 
cloning of S is possible by a separable operation using a 
blank state \<f>) , then \<f>) and all states in S must be full 
rank. 

Proof. This result follows directly from (Ti~3"]) , Given that 
|^o) has full Schmidt rank, then tpo is a full rank opera- 
tor. Since the rank of a tensor product is the product of 
ranks, ipo <g> ipo is a full rank operator. From (fT2|) . there 
must be an m such that p m o > 0, then for this m and for 
i = the right-hand side of (IT3l is a full rank operator, 
thus the left-hand side is also full rank. Then, since a 
product of operators cannot have rank exceeding that of 
any of the individual operators in the product, ipo ® 4> IS 
full rank, as are A m and B m for this m. Vo <8> <t> being 
full rank implies that <f> is full rank. Now for Vi 7^ 0, 
the left-hand side of (fl~3| has rank D x rank(-0i) as mul- 
tiplying by the full rank operators A m and B m do not 
change the rank. In addition, D x rank(-0i) is always 



3 As an example of map-state duality, a bipartite state 
\x) AB £ Ha ®«B, \x) AB = T. c ii\ i ) A \j) B > is transformed into 
a map X'-Hb — ► Ha, X = E °ij H) A {j\ B ■ Note that the rank of 
the operator x is the Schmidt rank of \x) AB , and the squares of 
the singular values of x ( or , equivalently, the eigenvalues of XX ) 
are the Schmidt coefficients of \x) AB ■ For more details about 
map-state duality see Sec. II of [12|| . 



non-zero, as rank(^j) ^ 1, thus p m i 7^ for this m, oth- 
erwise the right-hand side of fjl3|) would have zero rank. 
Then the right-hand side of ([T3|) is of rank [rank(-0i)] 2 , 
so rank(^j) = D, Vi, and we are done. □ 

In this paper, we are considering sets S in which at 
least one state is full rank. Therefore by this theorem, 
we may instead restrict to sets in which every state is full 
rank, and we will do so throughout the remainder of the 
paper. 

As just argued in the proof of the previous theorem, 
for m such that p m Q > all operators in (|13|) are full 
rank, hence invertible. From now on we will only consider 
those m such that p m o > 0. Now take the inverse of (fl"3|) . 
replace i by j, and right multiply (|13p by it to obtain 



y Pmj 

(14) 



Define 



T, 



(to) 



Prru_ e i(tp„ 
Pmj 



(15) 



for those m for which p mQ > 0. Then ([14"]) can be written 
more compactly as 



A m (T t 



(m) 



T- 



(m) 



(16) 



Since for every i, tpi is full rank, we see that det(^i) 7^ 
0, so det(T- ( ™ ) ) is also non-vanishing. Thus, taking the 
determinant on both sides of (JT6J) yields 



(17) 



det(T^) D = 1, 



where we have used the fact that det(A ® B) — 
det(A) M det(B) N , for A and B being N x N and M x M 

matrices, respectively. Recalling the definition of Ty™ in 
(TT5]), this condition becomes 



or 



(Pmi 
Pmj 



Pmj — Pmi 



D/2 



det(V'i) 



det(V'j) 



det(V'i) 



2/D 



det(ipj) 
Summing (IT9| over m yields 

|det(^)| = |det(^)|, 

implying 



Pn 



Pmj , 



(18) 



(19) 



(20) 



(21) 



hence these determinants and probabilities are indepen- 
dent of the input state. As a consequence, we may write 



T^ n ^ in the simpler form, 



(TO) _ A{tp mi -ip mj ) 



(22) 
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Observation: The fact that p m , = p m , independent 
of i, implies that the cloning apparatus provides no infor- 
mation whatsoever about which state was input to that 
apparatus, nor can any such information "leak" to an ex- 
ternal environment that might be used to implement the 
local cloning separable operation. This is not without in- 
terest, since it rules out the possibility of local cloning by 
locally distinguishing while preserving entanglement [lOj ■ 
This result turns out to be valid in the much more gen- 
eral setting of one-to-one transformation of full Schmidt 
rank pure state ensembles by separable operations, but a 
discussion of these broader implications will be presented 
in a future publication. 

We can now provide additional conditions that must 
hold in order for S to be a set of states that can be 
locally cloned by separable operations. These are stated 
in the following theorem, which holds under completely 
general conditions, applicable for any N and D. 

Theorem 2 (Necessary conditions). Let S = {\^i) AB } 
be a set of full Schmidt rank bipartite orthogonal entan- 
gled states on Ha €5 Hb ■ If the local cloning of S using 
a blank state \4>) ab € H a <8> Hb is possible by a separable 
operation, then the following must hold: 

i) All states in S are equally entangled with respect to 
the G-concurrence measure, 



c G m AB ) = c G {\^) Aa ), v*,j 



AB\ 



(23) 



ii) Any two states in S must either share the same 
set of Schmidt coefficients or be incomparable under 
majorization. 



Hi) 



Spec(T l f } ® I) 



SpecCZ^ 



,T™), (24) 



where Spec(-) denotes the spectrum of its argument 
and 7y is defined as in (|22j) . 

Proof. Proof of i) This follows at once from ([20)) . the 
definition (jHJ of G-concurrence, and the fact that for any 
state |x) the product of its Schmidt coefficients is equal 
to|det( X )| 2 . 

Proof of ii) The proof follows from Theorem 1 (ii,iii) of 
fl2j which states that any two bipartite states |x) and \rf) 
that are comparable under majorization (i.e. \x) -< 
or 1 77) -< \x)) and have equal G-concurrence must share 
the same set of Schmidt coefficients. 

Proof of iii) The proof follows at once from (|16l) . □ 



B. 



Characterization of clonable sets in terms of 
finite groups 



We next show that to any set S of states that can all 
be cloned by the same apparatus, there can be associated 
a finite group, and the set is essentially generated by this 
group. 



Theorem 3 (Group structure of S). Let S = {\4>i) AB } 
be a set of full Schmidt rank bipartite orthogonal en- 
tangled states on Ha ®Hb- If the local cloning of S 
is possible by a separable operation, then the set S can 
be extended to a larger set such that {T^" 1 ^} of (|22[) 
for fixed j, m constitutes an ordinary representation of 
a finite group, G. Since the states in S are related as 
e iVmi|^) = e^iT^ ® I B )Hj), then the larger set, 
with N = \G\ members, is generated by the action of the 
group G on any individual state in the set. 

Proof. The starting point of the proof is to multiply (fT()]) 
on the left of (fT5|) (with index fe) to obtain 



A m (4 m V 



/p m e 



jT^Vfc. (25) 



Using (|2"2"j) this becomes 



(26) 

which by map-state duality implies that the state 
\ipiipj~ 1,l Pk) is cloned by the same apparatus as all the 
states in the original set S. Therefore \ipiipj~ 1 ' l l J k) - 
which, by considering the version of (I26p that corre- 
sponds to states (as in (fTTj) ). taking the squared norm 
of both sides and summing over m, is seen to be normal- 
ized — must either (i) be orthogonal to the entire set S, 
or (ii) it is equal to one of those original states up to an 
overall phase factor. If this state is orthogonal to S, then 
S can be extended by including this state as one of its 
members. So assume S has been extended to its maximal 
size (since we are working in finite dimensions, this size 
will be finite), and then we can conclude that for every 



(27) 



for some I, where the phase in the above expression has 
been determined by comparing (|2l>| to (|T5]) . Next mul- 
tiply this latter expression on the right by e~ 1Vmn ip~ 1 to 
obtain 



rp\""J _ rp 

kn In 



Hence the collection of TyJ"^ is closed under matrix mul- 



(m) 



(28) 



tiplication, which is associative. In addition, T-^ = I 
for every i and T^^T^™ = / for every i, j, so we see that 
the identity element and inverses are present, which con- 
cludes the proof that the set {T^} with fixed m form 
a ordinary representation of a group, G. Now, the num- 
ber of index pairs is iV 2 , where iV is the number of 
states in S. However, we will now show that in fact the 
order |G| of this group is equal to N and not iV 2 . 
Setting n = j in P5|l , we have 



rp(m) rp(m) rp(m) 

1 ij 1 kj ' Ij I 



(29) 
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so the product is closed even when the second index is 
constrained to be the same. If we set I — j, we see 



that with T, 



(m) 



D. Since every invertible representation of a finite group 
is equivalent to a unitary representation, the eigenvalues 

(m) 



that T, 



33 

(m) 
kj ^ ij 

(m) 



J, then for each i there exists k such of our representation matrices Ti all have magnitude 



{Tip)- 1 . Hence, for every fixed j the set 

Tj = {Tl" l> } also is a representation of G. Similarly, one 
can show the same holds if instead it is the first index 
that is held fixed. Note now that by multiplying (|28p on 
the right by (T^y 1 , and given that (|28p holds for any 
i,j,k,n, we see that for every i,j, TJy is a member of the 
group formed by the Tk n for fixed n. That is, the group 
of the Tkn for fixed n contains all elements Tj. 

Could two or more of the 7y ^ be equal, for fixed j? 
We will now show this is not the case by demonstrating 
the linearly independence of the set Tj. Indeed, 



N-l 



N-l 



= E c * T k? ] = E ck^-^MT 1 

fc=0 fc=0 
N-l 

k=0 



(30) 



However, the ipk are mutually orthogonal, Trfipfjpj) — 
Sjk, so this can only be satisfied if all the Ck vanish, im- 
plying that Tj is linearly independent, and hence, that 
\G\ = N: the (maximal) number of states in S is equal 
to the order of G. □ 

For the remainder of the paper, we will use labels /, g, h 
instead of i,j,k, where the former represent elements of 
the group G; the group multiplication is denoted as fg, 
with e the identity element. For example, instead of ip a 
we will now write tp e , and in place of Tj ™ we will simply 
write Tf m \ 

We may now utilize the powerful tools of group the- 
ory to study sets S of clonable states, obtaining a very 
strong constraint on how many states any given appa- 
ratus can possibly clone. Any group G is characterized 
by its irreducible representations, which we denote as 
r^"H/)j an d any representation of G may be de- 

composed into a direct sum of irreducible representations 
with a given irreducible representation r( Q )(/) appearing 
some number n a times in that sum. In general, a given 
representation may have n a = for some a, but since 
here our representation is linearly independent, we know 
that every irreducible representation must appear at least 
once [Hj]. 

We can use character theory [2(| to calculate n a . 
Defining characters as x(Tj m) ) = Tr(rj m) ) and 
X (a) (f) = Tr(r("'(/)), we have that 
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(31) 



However, by taking the trace of and recalling that 
the trace of a tensor product is equal to the product of 
the traces, we see that x(Tj m ^) is equal to either or 



one. Hence x(Tf) = D if and only if all eigenvalues of 
Tf are equal to 1, in which case we have that Tj = I 
because rj™ 1 ' is similar to a unitary matrix and there- 
fore diagonalizable. However, T[ m ' = I is equivalent to 
/ = e, since rjr = e^™ 1 -" 9 ™'^^- 1 . Hence, we may 
conclude that x(T , j m -') vanishes except when / = e, in 
which case x(T e (m) ) = D. Thus, {3D reduces to 



\G\ ' 



(32) 



where d a = \ (e) is the dimension of the a irreducible 
representation. Since for every ordinary representation 
of a finite group there is always the trivial irreducible 
representation of all ones, T^' (/) = 1, V/ € G, where this 
irreducible representation has dimension dt = 1 , we have 
immediately that n t = D/\G\ is an integer, implying that 
N = \G\ divides D. Thus, 

Theorem 4 (Number of clonable states) . If an appara- 
tus can locally clone more than one state on a D x D 
system, where at least one (and therefore all, see Theo- 
rem Q]) of these states has full Schmidt rank, then that 
apparatus can in fact clone a number of states that di- 
vides D exactly. In particular if D is prime, then any 
such apparatus can clone exactly D states, no more and 
no less. 

Now we see from (l3"2"j) that n a is an integer multiple of 
d a . If \G\ = D so that n a — d a , we have what is known as 
the regular representation of G. Otherwise, our represen- 
tation is a direct sum of an integer number n t — D/\G\ 
of copies of the regular representation. As is well known, 
there is always a choice of basis in which the matrices in 
a unitary regular representation appear as permutation 
matrices L(f), with each row (column) having only a sin- 
gle non-zero entry equal to one. In this basis, denoted 
as {\g)} g& a, we have that L{f)\g) — \fg). The represen- 
tation L{f) is called the left regular representation. One 
can as well use the right regular representation R{f) with 
R(f)\g) = Igf^ 1 ), but without loss of generality in the 
rest of the paper we restrict only to £(/), since for fi- 
nite groups the right and left regular representations are 
equivalent [21|. 

In our case the representation will generally not be 
unitary, so when \G\ — D we will have that 



T 



(>") 



f 



SL(f)S- 



(33) 



for some invertible matrix S. 

In the remainder of the paper we restrict consideration 
to \G\ = D (or, equivalently, to n t = 1), and note that all 
results obtained in the remainder of the paper are valid 
(with small modifications) also when \G\ < D. However, 
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the notation becomes a bit cumbersome, so we defer de- 
tailed discussion about the \G\ < D case to Appendix IB] 

C. Form of the clonable states when all are 
maximally entangled 

It was shown in [3j that when at least one of the states 
in S is maximally entangled, then all states in S must 
also be maximally entangled. In this section, we con- 
sider such sets, in which case the must all be uni- 
tary. This follows directly from the fact that when tp e 
is proportional to the identity then ipf is proportional to 

T^ m \ and also that \ipf) is maximally entangled if and 
only if ipf is proportional to a unitary. 

We have seen that when N = D, then Tf — 
SL(f)S~ 1 for some invertible S, and L(f) is the per- 
mutation form of the regular representation of group G. 
However, we have 

Lemma 5 (Unitary equivalence). For any two unitary 
representations Tf and L(f) of a finite group G, which 
are equivalent in the sense that Tf = SL(f)S~ 1 for some 
invertible matrix S , then these two representations are 
also equivalent by a unitary similarity transformation, 
T f = WL{f)W^, with W unitary. 

A proof of this lemma is given in Chap. 3.3 of [22| . 
and we provide an alternative proof in Appendix IA 11 

What this lemma tells us is that ipf is proportional to 
WL{f)ip e W^ (since by local unitaries, ip e can be made 
proportional to the identity, we will assume here that this 
is the case, and then ip e commutes with W'), or 

\iPf) = c f (WL(f)®W*)Y,\9) A \9) B 

= l {W ® W * ) J2\fg) A \g) B , (34) 
V g£G 

where W* is the complex conjugate of W, the states 
{\g)} g iEG are some orthonormal basis, (g\h) = S 9t h, and 
we have omitted an unimportant overall phase (from c/, 
of magnitude D^ 1 / 2 ) in the last line. Note that up to 
unimportant local unitaries and relabeling of group el- 
ements, the set of states (|34|) can be written either as 

\*Pf) = ^=Y,\f9) A \9) B (35) 

V sec 

or 

\^f) = 4=J2\9) A \f9) B . (36) 

V sec 

The states above are of a form that we will refer to as 
"group-shifted" . 

In Section IIV1 we provide an explicit LOCC protocol 
that accomplishes cloning of such shifted sets of states. 
Thus, we have 



Theorem 6 (Maximally entangled states) . A set of max- 
imally entangled states on a D x D system can be cloned 
by LOCC if and only if there exists a choice of Schmidt 
bases shared by those states such that they have a group- 
shifted form, as in (|35|) or ([36]) . 

This extends the result of Q, which applied only for 
prime D. 

Additionally, we remark that in our protocol presented 
in Sec. IIV( there is no need for classical communica- 
tion (the measurement M r and the additional corrections 
Q r appearing in that protocol can be omitted when the 
states to be cloned are maximally entangled). This re- 
sult was first proven in Q, where it was shown that the 
Kraus operators implementing the cloning of maximally 
entangled states have to be proportional to unitary oper- 
ators. A completely different proof of this fact was later 
provided in [12|, in which it was shown that a separable 
operation that maps a pure state to another pure state, 
both sharing the same set of Schmidt coefficients, must 
have its Kraus operators proportional to unitaries; in our 
case \ipf) ® |0) and \ipf) ® \ipf) do share the same set of 
Schmidt coefficients, since they are maximally entangled. 
We here have another simple proof of this result, since we 
have proved in Theorem [6] that a set of maximally entan- 
gled states must be group-shifted in order that they can 
be cloned, and since our protocol in Sec. IIVI clones any 
set that is group-shifted without using communication. 



D. Form of the clonable states when D — 2 (qubits) 

Here, we restrict our attention to local cloning of qubit 
entangled states, D = 2. As D is prime, we know 
from Theorem [3] that exactly two states can be cloned, 
S = {\ip e ) AB , \^p g ) AB }- Both are assumed to be entan- 
gled (non-product), but not maximally entangled. 

Since there is only one independent Schmidt coefficient 
for a two-qubit state, any two such states are comparable 
under majorization, and then from part ii) of Theorem [5] 
it follows at once that these states have to share the same 
set of Schmidt coefficients. This is already a surprising 
result, implicitly assumed (but not proved) in recent work 
on local cloning of qubit states @ . We can actually prove 
a stronger condition: not only do the states have to share 
the same set of Schmidt coefficients, but they must also 
share the same Schmidt basis and be of a shifted form, 
as summarized by the following theorem. 

Theorem 7 (Entangled qubits). Let S = 

{\^ e ) AB ,\ip g ) AB } be a set of 2 orthogonal two-qubit 
entangled states and let X be the largest Schmidt coef- 
ficient of \ip e ) AB , assumed to satisfy 1/2 < A < 1. If 
the local cloning of S using a two-qubit entangled blank 
state \(j>) ab is possible by a separable operation, then, up 
to local unitaries (that is, the same local unitaries acting 
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on both states), the states must either be of the form 

\-p e ) AB = Va|o)» b + VT^\\i) A \i) B 



\^ g ) AB = Vx\o) A \i) B + vT=a|i)» j 



Vx\o) A \o) B + VT^x\i) A \i) 



\^ g ) AB = v / A|l) A |0) B + v / T^A|0)^|l) J 



(37) 



(38) 



Note that a relative phase e" 5 may be introduced into 
\ip g ), without altering \ip e ), by Alice and Bob doing lo- 
cal unitaries on systems A and B, U A ' B = |0)(0| + 
e ± "'/ 2 |l)(l| (one of them chooses the upper sign, the 
other does the lower, which accomplishes the task up to 
an unimportant overall phase). Therefore, the theorem 
allows cloning of states with these phases. 

Proof. First note that without loss of generality one can 
always assume that the first state \ip e ) AB is already in 
Schmidt form, 



\ AB 



Vx\Q) A \0) B + VT - A|1) A |1) B , 



(39) 



since this can be done by a local unitary map U A ® V B . 
Therefore, the operators ip e and ip g obtained by map- 
state duality can be assumed to have the form 



Ipe = 



Ipo = 







VI - A J ' 



OOO 0,01 

ciio an 



(40) 
(41) 



where A is the largest Schmidt coefficient of \ip e ) and 



are complex numbers with ^ 



= 1, which is 



equivalent to the requirement that \tp g ) be normalized. 
Orthogonality between these two states implies that 



= VXa 0Q + Vl — Xau- 



(42) 



Since the only group of order 2 is cyclic with elements 
e, g and g 2 — e, we have from Theorem [3] that {T g m ^) 2 = 
SL(g) 2 S^ 1 = I. Thus, we require 











(43) 



where the factor of e arises from the phases that appear 



in the definition of T, 



(m) 



"00 

A 



ni 



1-A 



see |(22j|. Thus, (|43J) implies 

(44) 



^/A(^^A) 



and either (i) oooa/1 — A = — auvA; or (ii) aoi = = 
aw- The condition that 'ipg be normalized in the latter 
case (ii) , along with (|4"2"j) and (l4"4l , can only be satisfied if 
A = 1/2, a case we are not considering here. The former 
case (i) along with (|42l) implies that aoo = = an (again, 
assuming A =^ 1/2). This concludes the proof, since it 
implies that \ip g ) AB has to have either the form (|3T|) or 
the form (I38p . up to an unimportant global phase. □ 



Now one can immediately see that one of the 
families of states considered in [fjj], of the form 
\i>e) - V\\0) A \0) B + VT^J\l) A \l) B and |^) = 
v / A|l) A |l)' B cannot be locally cloned 



VT^X\0} A \0) B 
with a blank state of Schmidt rank 2, unless they are 
maximally entangled, case already studied in Q. 



IV. LOCAL CLONING OF GROUP-SHIFTED 
STATES: EXPLICIT PROTOCOL USING A 
MAXIMALLY ENTANGLED BLANK STATE 

Consider now a set of group-shifted partially entangled 
states S = {\ipf) AB } fee on Ha 8)Wb, where the dimen- 
sion of both Hilbert spaces Ha and T-Lb is equal to D, 



\*Pf) 



AB 



(45) 



gee 



and we remind the reader that throughout this section 
we restrict to the \G\ — D case (see Appendix [Bl for the 
\G\ < D case). The reader should also note that we are 
here using the form (f36|) . where the shift is on the B side, 
rather than the form (1351) . which was used throughout 
Section III with the shift on the A side. 

In the following we present a protocol that locally 
clones S using a maximally entangled blank state of 
Schmidt rank D. Our protocol, which works for any 
group G, is a direct generalization of the one presented 
for the special case of a cyclic group in [5(. 

Theorem 8 (Group shifted states). Let S = 
{\tpf) AB } feG be a set of group-shifted full Schmidt rank 
bipartite orthogonal entangled states on %a as de- 

fined by (|45[) . The local cloning of S is always possible 
using a maximally entangled blank state \<fi) ab of Schmidt 
rank D. 

Proof. Without loss of generality the maximally entan- 
gled blank state can be written as 



) ab = ^=Y,\ h Y l \ h ) 

V U hEG 



(46) 



The local cloning protocol is summarized below and the 
quantum circuit is displayed in Fig. [T] 

1. Starting with \ip f ) AB <g> \4>) ah , both Alice and Bob 
apply the "controlled-group" unitary 

J2\9)(g\®P 9 , mthP g = J2\9h)(h\, (47) 

g£G heG 

where the permutation P g acts on system a (b) and 
is controlled by system A (B), to obtain 



E V^ 9 \9) A \fg) B ^ E \9h) a \fgh) b 

gEG ^ hEG 

= E V\\g) A \fg) B ^m E \ h ) a \f h ) b - ( 48 ) 



gee 



hEG 
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A 



A 



Pa 



Q r 



\lpf) ® \lpf) 



B 



Qr 



D 



B 



FIG. 1. Circuit diagram for the local cloning of group-shifted 
states with a maximally entangled blank state. There is no 
need to perform the measurement M r and the corrections Q r 
whenever the states to be cloned are maximally entangled. 



2. Next Alice performs a generalized measurement on 
system a with Kraus operators 



Mr = E V^l h){h\, E M - M - = L 



(49) 



heG 



reG 



and communicates the result r to Bob. Conditioned 
on the result r, the output state is 

E V^ 9 \9) A \fg) B E ^r\h) a \fh) b . (50) 

geG heG 

3. Both Alice and Bob apply the unitary correction 



(51) 



heG 

on systems a and b, respectively, to obtain 

E VK\g) A \fg) B E v^lfcr) W 6 

- E v/a;i5) a i/.9) b e V^l^l/^) 6 

geG heG 

= \1>f) AB ®HfY\ 

which is the desired output. 



(52) 



□ 



Note that from symmetry considerations states of the 
form Y. g eG \/%\fg) A \g) B ( witn the term fg appearing 
now on Alice's side instead of Bob's side) can also be 
locally-cloned, by interchanging the roles of Alice and 
Bob in the protocol, e.g. performing the measurement 
M r on system b instead of a, then sending the result 
back to a. Therefore in the following, when discussing 
group-shifted states, we will restrict to the states of the 
form (|I5jl. 



V. LOCAL CLONING OF GROUP-SHIFTED 
STATES: MINIMUM ENTANGLEMENT OF THE 
BLANK 

Here again, we restrict for simplicity to the \G\ = D 
case, and discuss the extension of the results for \G\ < D 
in Appendix [Bl 



A. Necessary conditions for arbitrary D 

We now turn our attention to the task of characterizing 
the blank state, which essentially amounts to determining 
the amount of entanglement it must have in order for the 
local cloning to be possible. We first give a very general 
lower bound as, 

Theorem 9 (Minimum entanglement of the blank) . Let 
S = }/eG be a set of full Schmidt rank bipar- 

tite orthogonal entangled states on Ha ® Hb ■ If the local 
cloning of S using a blank state \4>) ab £ H a ® U h is pos- 
sible by a separable operation, then it must be that 



Ent{\(j)} ab ) ^ max£Jn*(|^/) 

/SG 



AB 



(53) 



where Ent(-) denotes any pure-state entanglement mea- 
sure. 

Proof. We recently proved in [l8[ that any pure state en- 
tanglement monotone is non-increasing on average under 
the general class of separable operations. The theorem 
follows directly, since otherwise the local cloning machine 
increases entanglement across the Aa/Bb cut. □ 

Providing a more detailed lower bound appears to be 
difficult in general, but turns out to be possible in the 
special case of group-shifted states. 

Consider again the set of D group-shifted entangled 
states (|45|) , and allow for arbitrary phases, i?/ )S , 



IV*/) 



AB 



E 

seG 



7,8 



\g) A \fgY 



(54) 



Without loss of generality, the blank state \4>) ab can be 
written as 



) ab = E V^\h) a \h) h , 



(55) 



heG 



where 7^ are its Schmidt coefficients, X^/ieG^' 1 = 1- 

All states in S have the same Schmidt coefficients, 
and hence the same entanglement. As shown above, the 
local cloning of the above set of states is possible us- 
ing a maximally entangled blank state when all phases 
e 1 f'» are chosen to be 1, but it is not yet known if one 
can accomplish this task using less entanglement. One 
might hope that the local cloning of S is possible using 
a blank state having the same entanglement as each of 
the states in S, which could be regarded as an "optimal" 
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local cloning. However we prove below that such an opti- 
mal local cloning is impossible with these states. Indeed 
we find a sizeable gap between the entanglement needed 
in the blank state and the entanglement of the states of 
S. For D = 2 and D = 3, we prove that a maximally 
entangled blank state is always necessary. 

In the rest of this section we will use the rearrangement 
inequality (see Chap. X of 23]), which states that 

x n yi-\ \-xiVn < x a myx-\ h2Vr„)2M s$ xiyi-\ Vx n y„ 

(56) 

for every choice of real numbers x\ $J • • • $J x n and 
Vi K ■ ■ • K Vn and every permutation x CT m , . . . , x a i n \ 
of Xi, ...,x n . 

The following Lemma is the most important technical 
result of this section (note that in the statement of this 
result, we will use g for inverses g^ 1 of elements in the 
group G, which will make the notation somewhat more 
readable). 

Lemma 10 (Majorization conditions). Let S = 

{\ipf) AB } feG be a set of D group-shifted full Schmidt 
rank bipartite orthogonal entangled states on Ha ®Hb 
as defined by (|54p and considered to be not maximally 
entangled. If the local cloning of S using a blank state 
\4>) ab is possible by a separable operation, then 



i) The majorization condition, 



(57) 



must hold. Here, a and /3 are vectors with D 2 com- 
ponents indexed by elements g,h G G, 

Otg,h = lh ^j\f 5 , Pg,h = ^f X f3 X fh, ( 58 ) 

feG feG 

and {/i/} /£G * s an arbitrary set of non-negative real 
coefficients that satisfy ^2f fJ-f = 

ii) The smallest Schmidt coefficient J m in of the blank 
state has to satisfy 

min^ec^/gcM/A/gA^ 

7min > max ; =4 J — . (59) 

{n t } mm 3eG 2^ fee l 1 J x fg 



iii) In particular, a good choice of {[if} is given by 
(if = with rf 1 = Y 

for which (I59p becomes 



(60) 



fea } 



h- 



(61) 



The majorization relation (|57[) restricts the possible 
allowed Schmidt coefficients for the blank state and can 
easily be checked numerically, but an analytic expression 



is difficult to find, since there is no simple way of ordering 
(|58|). That is why parts ii) and iii) of the Lemma have 
their importance, since they focus only on the smallest 
Schmidt coefficient of the blank state. In particular, the 
bound iii) is crucial in deriving the necessity of a maxi- 
mally entangled blank state for the local cloning of qubit 
and group-shifted qutrit states. 

The proof of the Lemma is rather technical and is pre- 
sented in Appendix IA 21 However, the main idea of the 
proof consists of adding an ancillary system He of di- 
mension D on Alice's side and then considering a su- 
perposition E/ e Gv / / 2 7lV , /) AS ® \4>) ab ® that wil1 

be mapped by the deterministic separable operation to 
an ensemble { Pm , \^ m ,ont) AaBbE }, with \^ m , out ) AaBbE = 
E/gg eI¥W VWJ\^f) AB ® \^f) ab ® \f) E , and we have used 
the fact discovered above that p m f = Pm , independent of 
/. The average Schmidt vector of the output ensemble 
over the AaElBb cut has to majorize the input Schmidt 
vector, see [18|, and this yields i). Parts ii) and iii) are 
direct implications of i) . 



B. Qubits and Qutrits 

When D = 2 or D = 3, one can easily show that the 
minimum in (|6ip is exactly one, and therefore 

Theorem 11 (Necessity of maximally entangled blank). 
The following must hold. 

i) A maximally entangled state of Schmidt rank 2 is 
the minimum required resource for the local cloning 
of 2 entangled qubit states. 

ii) A maximally entangled state of Schmidt rank 3 is 
the minimum required resource for the local cloning 
of 3 group-shifted entangled qutrit states. 

The proof of both i) and ii) follows easily from 
Lemma fTUl iii), by applying the rearrangement inequality 
to (|6ip , and is presented in Appendix IA3I 

When D = 2, or when D = 3 and all phases e"^ 3 = 1, 
an explicit protocol for cloning these states exists @ (al- 
ternatively, see the proof of our Theorem [8]), and there- 
fore Theorem 1 1 1 1 becomes a necessary and sufficient con- 
dition for the local cloning of such states. In particular, 
together with Theorem [3 it provides a complete solution 
to the problem of local cloning when D = 2. 



C. D > 3, finite gap in the necessary entanglement 

For D > 3, preliminary numerical studies indicate that 
the minimum (1611) in Lemma fTUl iii) is often equal to one, 
with few exceptions. It might be the case that a better 
choice of {/i/} in (|5"9")) of Lemma HU1 ii) may provide the 
1/D lower bound, but we were unable to prove this. 

However, for any set of group-shifted states, we can 
prove that there is a rather sizeable gap between the 
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entanglement needed in the blank state and the entan- 
glement of the states of S, as stated by the following 
theorem. 

Theorem 12 (Finite gap). Let S = {\i>f) AB }feG be 
a set of D group-shifted full Schmidt rank bipartite or- 
thogonal entangled states on TIa®Hb as defined by (|54|) 
and considered to be not maximally entangled. If the lo- 
cal cloning of S using a blank state \<fi) ab is possible by a 
separable operation, then the entanglement of the blank 
state has to be strictly greater than the entanglement of 
the states in S, often by a wide margin. Specifically, 

E(\<j>y b ) > H({q r }) > E(\^ f ) AB )yf G G, (62) 

where E(-) denotes the entropy of entanglement and 
H({q r }) is the Shannon entropy of the probability dis- 
tribution {q r }, q r := J^feG^f^fr, J2 r eG a r = !• 

The proof follows by setting \xf = 1/D in Lemma [TOl 
i), but is rather long and is presented in Appendix I A 41 

VI. CONCLUSION AND OPEN QUESTIONS 

We have investigated the problem of local cloning of a 
set S of bipartite D x D entangled states by separable 
operations, at least one of which is full Schmidt rank. We 
proved that all states in S must be full rank and that the 
maximal set of clonable states must be generated by a 
finite group G of order N, the number of states in this 
maximal set, and then we showed that N has to divide 
D exactly. We further proved that all states in S must 
be equally entangled with respect to the G-concurrence 
measure, and this implied that any two states in S must 
either share the same set of Schmidt coefficients or oth- 
erwise be incomparable under majorization. 

We have completely solved two important problems in 
local cloning. For D = 2 (entangled qubits), we proved 
that no more than two states can be locally cloned, and 
that these states must be locally-shifted. We showed 
that a two-qubit maximally entangled state is a neces- 
sary and sufficient resource for such a cloning. In ad- 
dition, we provided necessary and sufficient conditions 
when the states are maximally entangled, valid for any 
dimension D, showing that the states must be group- 
shifted, and then we also provided an LOCC protocol 
that clones such a set of states. 

We have studied in detail the local cloning of partially 
entangled group-shifted states and provided an explicit 
protocol for local cloning of such states with a maximally 
entangled resource. For D = 3 (entangled qutrits) we 
showed that a maximally entangled blank state is also 
necessary and sufficient, whereas for D > 3 we proved 
that the blank state has to be strictly more entangled 
than any state in S, often by a sizeable amount. 

The necessary form of the clonable states for D > 2 re- 
mains an open problem. One might guess that the states 
have to be of a group-shifted form, but a proof of such 



a claim is not presently available. Although we proved 
the necessity of a maximally entangled resource for the 
D — 2 case and for group-shifted states in the D = 3 case, 
in higher dimensions it is still not clear if a maximally 
entangled state of Schmidt rank D is always necessary. 
Finally it would be of interest to investigate the local 
cloning of less than full Schmidt rank states, a problem 
that is likely to bring in additional complications, such as 
the possibility of first distinguishing amongst the states 
in S while preserving the states intact [lol ] , and then once 
the state is known, the cloning becomes straightforward 
with a blank state having Schmidt coefficients that are 
majorized by those of each of the states in S [e| . 
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Appendix A: Mathematical proofs 

1. Proof of Lemma [51 

Consider the singular value decomposition of S, S = 
VT>U with T> diagonal and positive definite, and V and 
U unitary operators. Using this expression for S in Tf = 
SLifjS- 1 shows that 

V*T f V = T>(UL{f)U*)V- 1 , (Al) 

or with f f = V^T f V and L(f) = UL{f)U\ 

f f V = VL(f). (A2) 

Left-multiply (or right-multiply) each side of this equa- 
tion with the respective adjoint (V^Tj and L(f)^V^), 
and using the fact that Tf and L(f) are both unitary, we 
have that Tf and L{f) each commutes with T>*T> = V 2 . 
That is, 

^[Tf]a = [ff]ij^ 
V 2 [L{f)] l3 = [Itf^Vl (A3) 

from which we conclude that when T>i ^ T>j, \Tf\ij — 
= [L(f)]ij. By a judicious choice of U and V, we 
may arrange for I? to be a direct sum of scalar matrices 
(some may be one-dimensional). That is, T> = (B^ct^I^, 
and then we see that Tf and L(f) share the same block- 
diagonal structure, with blocks corresponding to this di- 
rect sum decomposition of T>. 

We also have directly from (|A2[) that 

[ff\i i V j =T>i[L(f)]i j . (A4) 
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Therefore, when Vj — V i: [Tf]ij — and we see 

that the blocks of Tf are identical to those of L(f). In 
other words, we have shown that Tf — L(f) or equiva- 
lently, T f = WL(f)W f with W = VU, completing the 
proof. 

2 . Proof of Lemma [10] 

Proof of i) Let us introduce an ancillary system He 
of dimension D on Alice's side and construct the super- 
position 

|* ta )^^ : = £ ^jrj\^f) AB ® W b ® \f) E , (A5) 
/eG 

with {[if}f£G & n arbitrary set of non-negative real 
coefficients that satisfy = 1- The proof is 

I 



where we used the group property of G and replaced g 
by fg and summation over / by summation over / where 
necessary. The states on the AaE system are orthogonal 
for different pairs of g, h, and therefore (1A7[) represents a 
Schmidt decomposition, with Schmidt coefficients a ff) ^ 
given by the squared norm of the states on the AaE 
system, 

OLg.h = lh E M/A/g- (A8) 
/eG 

A similar calculation yields for the Schmidt coefficients 
/3 g ,h of |4Vout) ABabE the expression 

Pg,h = E ^J X f9 X fh, (A9) 
/eG 

independent of m, which means that the average Schmidt 
vector of the output ensemble under the Aa/BbE cut is 
the same as the Schmidt vector of an individual state 

hT/ \ABabE 



based on the fact that if \^f) AB <8> \4>) ab is determinis- 
tically mapped to e iVm f \ipj) AB ®\ipf) ab (see (fIT]l ). then 
Y&i^) ABabE will be deterministically mapped to an en- 
semble {p m , \y m ,out) AaBbE }, where 



\* m ,out) AaBbE = E e^v^yl^/)- 45 ® |^/> ab ® 

/ec 

(A6) 

Note that this conclusion rests crucially on the fact, dis- 
covered in the main text, that p m f = p m , independent of 
/• 

Let us now write |^i n ) ABabE in Schmidt form over the 
AaE I Bb cut. One has (again we use / = f^ 1 ) 



(A7) 



I 

We have proven in [l8[ that the average Schmidt vector 
of the output ensemble produced by a separable opera- 
tion acting on a pure state has to majorize the input 
Schmidt vector, and this concludes i). 

Proof of ii) The proof follows as a direct consequence 
of i). A particular majorization inequality imposed by 
Lemma [TO] i) requires that the smallest Schmidt coeffi- 
cients a m i n and /3 m i n have to satisfy 

> /3mi„, (A10) 

where a and j3 were defined in (|A8|) and (|A9[) . respec- 
tively. This is equivalent to 

mm g,fteG J2f£G Vj^fg^fh > 
7min i> ; ^ : • 

mm geG 2^ /eG M/ A /s 

The above equation must hold regardless of which set 
of {///} was chosen, hence taking the maximum over all 
possible sets {/i/} concludes the proof of ii). 

Proof of iii) Inserting the expression ([50]) for {///} in 



l*in> 



ABabE 



= EVW E e^^T h \g) A \fg) B \hY\h) b \ 
/ec \ 9 ,heG 

= E j §s - a VH^\g) A \h) a \f) E ®\fg) B \h) b 
f,g,heG 



E E ^yWAy^l/^l/^ ] \h) a ® Is) 5 ^ 



E E e%/9 V'"7 A/ff7?i|/5 ^ l/)E I |/l>a ® lff>B|/l>b ' 

ff./iGG \/6G 
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(|A"TTj) yields 



min s heG Yl fee T7 X fg X fh 

7mi„ > ~ J, \ { (A12) 



= -!- min T-^fg^fh, 
D g.hEG t-^ Xf Jy 1 
fee 1 



(A13) 



where (| A13|) follows from applying the rearrangement in- 
equality to the denominator in (|A12|) . which in this case 
reads as 



min V* - — A 



fee ' ten J 



fee 



(A14) 



3. Proof of Theorem [TT] 

Proof of i) In this case the group G is the cyclic group 
of order 2, and we identify its group elements by {0, 1}. 
We proved in Theorem [7] that the qubit states have to 
be locally shifted. The minimum in (1611) of Lemma I1Q[ 
iii) becomes explicitly a minimum over 4 quantities that 
correspond to all possible pairings of g, h; a straightfor- 
ward calculation shows that 3 out of these 4 quantities 
are equal to 1, except for g = h = 1, in which case the 
sum in (1A13P equals X 2 /Xq + X 2 /Xi. Order the A's such 
that Xq ^ Xi and note that 



1 1 
— ^ — and 
Ao Ai 

A? sC An. 



(A15) 
(A16) 



From the rearrangement inequality applied to (|A15|) and 
(|A16|) it follows that 



X 2 X 2 
_2. > _2. 

Ai Ao 



A? 



= 1. 



(A17) 



Af 

Ao Ai Ao Ai 

and hence the minimum in case i) equals 1. 

Proof of ii) Now the group G is isomorphic to the 
cyclic group of order 3 and again we identify its elements 
by {0, 1,2}. We order the A's such that A ^ Ai ^ A 2 . 
The minimum in (|A13j) is now taken over 9 possible pairs 
g,h. Again straightforward algebra shows that most ex- 
pressions sum up to 1, except for the following three cases 
for which we show that the sum exceeds 1. 

1. g = h = 1, for which the sum in (|A13[) equals 
A 2 /A + A|/A 1 + A2/A 2 ; 

2. g = h = 2, for which the sum in (|A13| equals 
A|/A + Xl/Xr + A 2 /A 2 ; 

3. g = 1, h = 2 or g = 2, h = 1, for which the sum in 
(|A13|) equals AiA 2 /A + A 2 A /Ai + A Ai/A 2 . 

Note first that 



1 1 1 
— sS — < — 

Ao Ai A 2 

A 2 2 Ai 2 ^ A 2 and 
AiA 2 ^ A 2 Aq ^ AqAi. 



(A18) 

(A19) 
(A20) 



From the rearrangement inequality applied to (IA18|) 
and (|A19[) it follows that 

1 X 2 4- 1 X 2 4- 1 X 2 > 
Ao Ai A 2 

> T~Ag + ^A 2 + ^A 2 = 1, (A21) 

Ao M A 2 

which proves case 1, and 



— A 2 + —A 2 + —A 2 > 
Ao Ai A 2 

^T X o + T Ai + ^A 2 = 1, 
Aq Ai a 2 



(A22) 



which proves case 2. 

Next apply the rearrangement inequality to (|A18j) and 
(|Al0l) to get 



^-(AiA 2 ) + ^-(A 2 A ) + -^-(A Ai) 

Ao Ai A 2 

^ t— AoAi + — AiA 2 + — AoA 2 = 1 
Ao Ai A 2 

and this proves case 3. 



(A23) 



4. Proof of Theorem [12] 

By setting /i/ = l/D in Lemma [TOl i), for all / 6 G, 
the majorization relation (|57[) reads as 



1 

D 



(A24) 



where (1/D)jx 1 represents a D 2 component vector with 
components jh/D, each component repeated D times; 
here 7 is the Schmidt vector of the blank state \<fi) ab . 
The D 2 components /3 g ,/j of /? are given by 



Note that it is also the case that (3 has D compo- 
nents each repeated D times, so the majorization rela- 
tion (|A24j) implies a majorization relation between 2 D- 
component vectors 

7 -< q, (A26) 
where the r-th component of q is given by 

q r := D ■ p gih \g h=r = A/A/r- (A27) 

fee 

Note that both 7 and q are normalized probability vec- 
tors. Since the Shannon entropy is a Schur-concave func- 
tion, (|A26I) implies at once that 



E(\^r) > H({q r }). 



(A28) 
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We now show that the second inequality in (162j) is 
strict. First we will prove that the ordered vector of 
probabilities with components defined in (|A27j) and 
decreasing magnitudes of entries down its column, is ma- 
jorized by M, the ordered vector of the A/, 



f l -< A 4 ". 



(A29) 



Since the Shannon entropy is not just Schur-concave, but 
strictly Schur-concave, this will imply at once that 

H({q r }) ^ H({Xf}) = E(\^ f ) AB ), Vf e G, (A30) 

with equality if and only if equals (or, equivalently, 
if and only if the unordered vector q is the same as A up to 
a permutation). One can see that <f is not a permutation 

of A unless all A's are equal, case that we exclude. Hence, 
once we show the majorization condition (IA29P holds, the 
proof will be complete. 

We will actually show that A^ majorizes every vector 
q of the q r 's no matter how <f is ordered. Denote by £„, 
with \S n \ = n and n — 1, • • • ,D— 1, the subset consisting 
of those elements / £ G such that A/ is one of the largest 
n of the A's. Then, we need to show that for each n, 

E X s > E <M S ) = EE A / A Ms)' ( A31 ) 

geS n g eS n a eS n feG 

where a is an arbitrary permutation of the group ele- 
ments. Since A/ = 1, this is equivalent to 



E x 9 - E A /T( ff ) 



> 0. 



(A32) 



However, given the way we have defined S n , it is always 
true that the quantity in square brackets is non-negative. 
The reason is that the first term in this quantity is the 
sum of the n largest of the A's. Therefore the second 
term, which is also a sum of n of the A's, cannot possibly 
be greater than the first. In fact, it is clear that for 
general sets of Schmidt coefficients {A/}, the quantity in 
square brackets will not be particularly small, implying 
that the gap between the required entanglement of the 
blank state and the entanglement of the states in S will 
be sizable. This ends the proof. 



Appendix B: \G\ < D case 

In the main body of the current paper, we restricted 
our consideration to the \G\ — D case. All of our re- 
sults remain valid also when \G\ < D, with minor mod- 
ifications. Briefly, when \G\ < D, Tf" 1 is a direct sum 
of n t — D/\G\ copies of £(/), and the following Theo- 
rems/Lemmas have to be modified accordingly. 

Theorem M 

Since Lemma [5] holds for any two unitary representa- 
tions, it will hold when the regular representation L(f) is 



replaced by a direct sum of a number of copies of L( f). In 
this case, the maximally entangled group-shifted states 
(|35|) and (|36|) of Theorem [6] have the form 

\^f) AB = ^=f:Y\f^n) A \9,n)^ (Bl) 
V u „ =1 geG 



, nt 

\^f) AB = ^YY\9^) A \f9,n) B , (B2) 

n=l geG 



respectively. Here the states {\g, n)} ff £G,n=i,...,n t are an 
orthonormal basis, (g,n\h,m) = S gt hS n ,m- The symbols 
/, g G G label the group elements and m,n = 1, . . . , n t 
label the copies of the regular representation. 
Theorem [H 

When the family of partially entangled group-shifted 
states (|4"5)) is replaced by 



i^/) AB = EE^i5,^i/ ff , i 

n=l geG 



(B3) 



and the maximally entangled blank state (|46l) is modified 
to 



1 

v u m=i heG 



,m) b , (B4) 



the local cloning protocol of Theorem [S] continues to 
work, provided that 

1. The controlled-group unitary (|4T|) is replaced by 



E E l-9>") (5. "I ® Pg, with 

n=l geG 



p 9= E ^\9h,m}{h, 



m 



(B5) 



m=l heG 



2. The measurement ()49p Alice performs is changed 
to 



M r = E 7^ \ E V X hr,m\h,m){h, 

m=1 \2^keG A k,rn) /igG 



(B6) 



where the factor involving the sum over k is needed 
to insure that this set of measurement operators 
corresponds to a complete measurement. 



3. Finally the unitary correction ([5T|) Alice and Bob 
perform is modified to 



Q r = E E \hr,m)(h,m\. 



(B7) 



m=l heG 
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Lemma HOi 

First the blank state has to be modified to 



are redefined as 



\ ab 



v ^ m =l heG 



)h, m) a \h, m) 



(B8) 



Next we follow the line of thought in Appendix IA 21 
Even though there are only \G\ < D states in the clon- 
able set S, we still use a D dimensional ancillary sys- 
tem He on Alice's side, with a basis now given by 
{|/, n) E } f£G,n=i,...,n t ■ Restricting to an ancillary sys- 
tem of dimension \G\ leads to unnecessary complications, 
since the rearrangement inequality can no longer be ap- 
plied in part ii) to obtain iii). 

We consider again an input superposition 



H VJ^l^f) 



AB 



\ ab 



®\f,nY 



(B9) 



n=l /GG 



and look at the Schmidt vector of the output ensem- 
ble produced by the separable operation acting on (|B9I) . 
where {a*/,™} is an arbitrary set of coefficients satisfying 
En=iE/eG = !■ We then have: 



i) The majorization condition a -< f3 corresponding 
to (1571) holds, provided the vectors a and j3 in 



a g,h = 1h,m 2^ 2^ ^7,s A /9.«' 

s=i fee 



(BIO) 



ii) The smallest Schmidt coefficient 7 m ; n of the blank 
has to satisfy 

min m! „ min g ^ eG Y,T=i E / £ g M/,^/9,nA/fc, r , 

7min ^ max ; ; =^ ^ 7 

{ w ,„} mm„ mm g6G £ a=1 E fee Vj, s *fg,n 

(Bll) 

iii) A good choice of {fJ.f, s } is given by /i/, s = 1/Aj s 
(ignore the normalization, since fif tS appears both 
on the numerator and denominator of (|B11[> ) . 
Then (|Blip becomes 



1 1 

— min min V \f g , n ^fh,m- (B12) 

i a ' s =i fee f- s 



Theorem CEH 

Theorem [TJ] still provides a finite gap between the en- 
tanglement needed in the blank state and the entangle- 
ment of group shifted states (|B3[) . The proof follows 
the same ideas as before, by setting fj,f iS — 1/D, for all 
/ € G and s = 1, . . . , n t in the majorization relation of 
the "modified" Lemma [TUli) above. 
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